Presenting Intuitive Deductions via Symmetric Simplification

نویسندگان

  • Frank Pfenning
  • Daniel Nesmith
چکیده

In automated deduction systems that are intended for human use, the presentation of a proof is no less important than its discovery. For most of today’s automated theorem proving systems, this requires a non-trivial translation procedure to extract human-oriented deductions from machine-oriented proofs. Previously known translation procedures, though complete, tend to produce unintuitive deductions. One of the major flaws in such procedures is that too often the rule of indirect proof is used where the introduction of a lemma would result in a shorter and more intuitive proof. We present an algorithm, symmetric simplification, for discovering useful lemmas in deductions of theorems in firstand higher-order logic. This algorithm, which has been implemented in the TPS system, has the feature that resulting deductions may no longer have the weak subformula property. It is currently limited, however, in that it only generates lemmas of the form C ∨ ¬C ′, where C and C ′ have the same negation normal form.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Insurance Deductions of Hospitals in Iran: Systematic Review of Causes and Solutions to Reduce Deductions

Insurance Deductions of Hospitals in Iran: Systematic Review of Causes and Solutions to Reduce Deductions Aidin Aryankhesal1, Hadi Kalantari1, Pouran Raeissi1, Niusha Shahidi Sadeghi1, * 1Department of Health Services Management, School of Health Management and Information Sciences, Iran University of Medical Sciences, Tehran, Iran Abstract Background: This study was conducted via a systemat...

متن کامل

Text simplification and comprehensible input: A case for an intuitive approach

Texts are routinely simplified to make them more comprehensible for second language learners. However, the effects of simplification upon the linguistic features of texts remain largely unexplored. Here we examine the effects of one type of text simplification: intuitive text simplification. We use the computational tool, Coh-Metrix, to examine linguistic differences between proficiency levels ...

متن کامل

Progressive Refinement with Topological Simplification: A Theoretical Framework

This paper presents a theoretical framework for progressive refinement of manifold meshes with topological simplification. We demonstrate that topology changes are not intuitive and therefore a great deal of care is necessary for handling topological simplification. We illustrate nonintutive nature of topology changes with several examples. We also show how to use the non-intutive nature of the...

متن کامل

ACM Multimedia 2000 Intuitive and Effective Design of Periodic Symmetric Tiles

This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...

متن کامل

Intuitive and Effective Design of Periodic Symmetric Tiles

This paper presents a new approach for intuitive and effective design of periodic symmetric tiles. We observe that planar graphs can effectively represent symmetric tiles and graph drawing provides an intuitive paradigm for designing symmetric tiles. Moreover, based on our theoretical work to represent hexagonal symmetry by rectangular symmetry, we are able to present all symmetric tiles as gra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990